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(54) Method and system in a packet switching network for dynamically adjusting the bandwidth 
of a continuous bit rate virtual path connection according to the network load 



(57) The present invention relates to a system and 
method for dynamically adjusting the bandwidth of a 
continuous bit rate virtual path connection established 
between a source node and a destination node within a 
packet or cell switching network comprising a plurality of 
nodes interconnected with transmission links. In the 
network, a bandwidth management server having 
access to information concerning network nodes and 
transmission links is defined This server is informed 
each time a virtual path connection or a virtual channel 
connection is established on the network with an indica- 
tion concerning the initial bandwidth reserved for said 
connection. The server detects and shares, on a contin- 
uous or periodical mode, the bandwidth which is availa- 
ble on transmission links among the bandwidth 
adjustable continuous bit rate virtual path connections 
and determines for each connection a new bandwidth. 
The source node is informed each time a new band- 
width is computed. It adjusts the bandwidth of the corre- 
sponding' bandwidth adjustable continuous bit rate 
virtual path connection accordingly. 



Bandwrth Adjustable CBR VPC in Backbone Network 

Access network 1 




fig. ia 



Primed by Xerox (UK) Business Services 
2.16.7 (HRS)/3.6 



BNSDOCID: <EP 1001574A1 _!_> 



EP 1 001 574 A1 



1 

Description 1 
Technical field of the invention 

[0001] The present invention relates to packet/cell s 
switching networks or ATM networks, and more particu- 
larly to a method and system for dynamically adjusting 
the bandwidth of a Continuous Bit Rate Virtual Path 
Connection (CBR VPC) according to the current net- 
work resource reservation. 

Background art 

HIGH SPEED COMMUNICATION NETWORKS 

[0002] In nowadays telecommunication networks, 
different types of applications must share the same 
transmission media, and networks equipment must be 
able to support these different services while guaran- 
teeing to each of them a specified quality of service. 
While some years ago, voice and data were using sep- 
arate networks, they now share bandwidth of the same 
links. For the last three years, standard organisms have 
worked to define transmission modes, such as ATM 
(Asynchronous Transmission Mode), Frame Relay, .... 
and inside a particular transmission mode, to specify in 
detail the services provided to network applications. For 
ATM, for instance, four different service categories exist, 
and a user will choose one of them based on the type of 
service required : 

Continuous Bit Rate (CBR) 

This service is intended for uncompressed 
voice, and highest priority applications (video). The 
price to pay for this service is the highest because 
the bandwidth which is reserved, corresponds to 
the maximum rate (Peak Cell Rate PCR) at which 
this type of applications can emit. This is the band- 
width to allocate when the quality of service, in 
terms of maximum Cell Transfer Delay (maxCTD) 
and Peak to peak Cell Delay Variation (peak to 
peak CDV), must be guaranteed whatever the net- 
work load conditions. 

Variable Bit Rate (VBR) 

This service is a compromise between the 
Continuous Bit Rate (CBR), which requires a lot of 
resources, and a service where no reservation of 
bandwidth would be done. Effectively here, a band- 
width comprised between the Sustainable Cell Rate 
(SCR) of the connection and the Peak Cell Rate 
(PCR) of said connection is allocated, depending 
on the burstiness of the traffic : 

When the bursts created by the application in 
the network are limited, a bandwidth close to 
the Sustainable Cell Rate (SCR) is reserved. 
When the bursts induced by the application are 



large (or may be large), a bandwidth closer to 
the Peak Cell Rate is reserved to avoid links' 
and buffers overload, and data discard. 

While the service offered here also guarantees 
a very low loss of packets or cells (Cell Loss Ratio 
CLR), the transfer delays and cell delay variations 
are more important than for CBR. VBR can be 
divided in VBR Real Time (good candidate for video 
and data RT applications) and VRB Non Real Time 
(good candidate for data sensitive traffic). 

• Unspecified Bit Rate (UBR) 

This service is totally uncontrolled. Traffic is 
sent in the network, and is transmitted provided that 
the network is not congested. When the network is 
congested, cells are discarded. Unlike CBR and 
VBR, no quality of service can be guaranted. 

• Available Bit Rate (ABR) 

This service provides again less quality than 
Variable Bit Rate (VBR), and can be used for differ- 
ent applications. While a minimum reservation can 
be done in the network to guarantee to an applica- 
tion a "worst case" behaviour, the steady state 
behaviour of the service offered corresponds to a 
"non reserved" type of service, where nearly no 
resource is allocated in the network. When conges- 
tion occurs, feedbacks are conveyed through the 
network back to the traffic sources to prevent them 
from sending more data. This reactive system 
behaviour is directly linked to the network size. The 
delay to convey back congestion information to the 
sources increases in function of the network size, 
and may induce losses anyway. In this case, end 
users take decisions to send again the data. Here 
nor the delays neither the losses can be guaran- 
teed; the service is only assumed to minimise the 
losses. 

[0003] All these different services are proposed and 
used simultaneously in most networks. 

BANDWIDTH OPTIMISATION 

[0004] Most of the wide ATM networks (large % coun- 
try, world-wide networks) are configured so that an ATM 
backbone network can support the communications 
between different ATM access networks. Such network 
topology allows good performances and the optimisa- 
tion of the network administration. Generally, the back- 
bone network is a public ATM network and access 
networks are private ATM networks. However, the back- 
bone can be used within a single private network using 
for example lines leased from a carrier. To optimise the 
resources where they are the more demanded, in par- 
ticular the bandwidth within the backbone network, sev- 
eral solutions can be implemented, all taking into 
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account the dynamic availability of the bandwidth : 

1. End to end Available Bit Rate Virtual Channel 
Connections (ABR VCCs) for data traffic. 

This solution, as illustrated in Figure 5, sup- 5 
poses the support the ABR service by all end-sys- 
tems (nodes 1 and 8). The advantage is that 
intermediate nodes (nodes 2 to 7) have only to set 
an Explicit Forward Congestion Indication (EFCI) 
bit in the ATM cells to be compliant with the ATM 10 
Forum recommendation (ATM Forum - Technical 
Committee - "Traffic Management Specification", 
version 4.0, April 96, paragraph 5.10.6, rule 1.a)). 
End-systems (nodes 1 and 8) do the most complex 
process in particular: is 

the ABR source behaviour (node 1) including : 

generation of Resource Management cells 
(RM-cells). 20 
insertion of RM-cells in the traffic, 
computation of a transmission rate per 
VCC based on congestion information 
received from RM-cells, 

dynamic traffic shaping, ... 25 

and. the ABR destination (node 8) behaviour 
including : 

transmission of RM-cells back to the 30 
source in response to forward RM-cells, 
setting of the congestion fields within RM- 
cells, 

insertion of RM-cells in the traffic, ... 

35 

A more sophisticated implementation of the 
Available Bit Rate (ABR) category of service in 
intermediate nodes is described in the ATM Forum 
paragraph 5.10.6, rule 1.C). The so called "switch 
behaviour" allows the control of congestion at queu- 40 
ing points and in particular the modification of the 
Explicit Rate (ER) field within RM-cells for a better 
response to congestion and thus a lower cell loss. 

2. Available Bit Rate Virtual Path Connections 45 
(ABR VPCs) in the backbone. 

ABR Virtual Path Connections (VPCs), as illus- 
trated in Figure 6, are set up in the backbone net- 
work for interconnecting access networks (access 
networks 1 and 2). The nodes within the access so 
networks directly connected to the backbone net- 
work (nodes 2 and 5) use these ABR VPCs to 
transport VCCs (VCC1, VCC3). In order to comply 
with the ATM Forum recommendations (paragraph 
5.10.9), these nodes implement the ABR source ss 
and destination behaviour as described in para- 
graphs 5.10.4 to 5.10.9. Access nodes (nodes 2 
and 5) must also be able to provide a fair share of 



the bandwidth of these Virtual Path Connections 
(VPCs) among the different Virtual Channel Con- 
nections (VCC1. VCC3) they support. 

The establishment of ABR Virtual Paths Con- 
nections (VPCs) allows the aggregation of multiple 
VCCs and thus a better management of the band- 
width within the backbone network : 

VCC Aggregation : 

While . most Virtual Channel Connections 
(VCCs) within access networks donl require a 
large amount of bandwidth, the traffic between 
the different access networks through the 
backbone network requires as for it, the defini- 
tion of a large bandwidth connections. The use 
of Virtual Path Connections (VPCs) considera- 
bly limit the number of VCCs which must be 
established on the backbone network, while 
optimizing the bandwidth utilization. The 
response time is generally reduced, avoiding 
delays in the different policing processes. 
While in access networks CBR, VBR or 
ABR/UBR Virtual Channel Connections 
(VCCs) are established, the backbone network 
requires usually ABR or CBR VPCs. These Vir- 
tual Path Connections must be able to trans- 
port any category of service without distinction 
of quality, through the backbone network. 

Bandwidth Management : 

The quality of the process used at the 
backbone/access networks edges to allocate 
the bandwidth of a VPC among different indi- 
vidual VCC connections determines the overall 
performance of the end to end service: short 
delays for high priority traffic (voice or CBR traf- 
fic), and smoothing of low priority traffic (data or 
ABR traffic) even if, within the backbone net- 
work, in a same Virtual Path Connection 
(VPC), all types of traffic are mixed. The differ- 
ent functions of the process for controlling the 
traffic are : 

Smoothing : a shaping function is used to 
send the traffic of the Virtual Channel Con- 
nections (VCCs) on the Virtual Path Con- 
nection (VPC), controlling the maximum 
transmission rate. Delays between con- 
secutive cells are introduced to space the 
flow. 

Queuing: the shaping function lets the 
traffic leave the node at a lower rate than 
available. This induces additional queuing 
in the node. A good implementation allows 
the storing of data without loss. 

Bandwidth Allocation : within a given Vir- 
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tual Path Connection (VPC), the band- 
width is allocated among the different VCC 
connections. Rules must be chosen to 
fairly allocate the bandwidth of a Virtual 
Path Connection (VPC) taking into account 5 
the category of service of the different 
VCCs (CBR, VBR, ABR, UBR ...). 

While the Available Bit Rate (ABR) service cat- 
egory is defined in the ATM Forum specifications 10 
and provides an efficient bandwidth utilization, its 
implementation requires important resources in 
term of : 

processing capacity for managing RM-cells 15 
along the ABR VPC and continuously (in a time 
period in the order of the micro or milli second) 
adjusting the bandwidth, 
additional bandwidth. Per default, 1 RM-cell is 
generated every 32 cells, which represents so 
about 3% additional bandwidth only used for 
the RM-cell traffic. 

Solutions based on equivalent principles 
(dynamic bandwidth adjustment function of the net- 25 
work availability), but characterized by a slower 
reaction time (Minutes or seconds instead of micro- 
seconds) are then preferred to ABR service cate- 
gory to save resources 

30 

Summary of the Invention 

[0005] The object of the present invention is, in a 
packet or cell switching network, to dynamically adjust 
the bandwidth of a Continuous Bit Rate (CBR) Virtual 35 
Path Connection (VPC) according to the current net- 
work resource reservation and more particularly, in a 
backbone ATM network where voice calls have priority, 
to dynamically allocate the remaining bandwidth to data 
traffic by means of a bandwidth adjustable CBR VPC. 40 
The purpose is to guarantee that a number of voice 
calls, or more generally Switched Virtual Connections 
(SVCs) can be accepted while allowing the bandwidth 
to be used by data traffic or Permanent Virtual Connec- 
tions (PVCs) when these voice calls are not requested. 45 
[0006] The present invention relates to a system 
and method for dynamically adjusting the bandwidth of 
a continuous bit rate virtual path connection established 
between a source node and a destination node within a 
packet or cell switching network comprising a plurality of so 
nodes interconnected with transmission links. In the 
network, a bandwidth management server having 
access to information concerning network nodes and 
transmission links is defined. This server is informed 
each time a virtual path connection or a virtual channel ss 
connection is established on the network with an indica- 
tion concerning the initial bandwidth reserved for said 
connection. The server detects and shares on a contin- 



uous or periodical mode, the bandwidth which is availa- 
ble on transmission links among the bandwidth ' 
adjustable continuous bit rate virtual path connections 
and determines for each connection a new bandwidth. 
The source node is informed each time a new band- 
width is computed and it adjusts the bandwidth of the 
corresponding bandwidth adjustable continuous bit rate 
virtual path connection accordingly. 

Drawings 

[0007] The novel and inventive features believed 
characteristics of the invention are set forth in the 
appended claims. The invention itself, however, as well 
as a preferred mode of use, further objects and advan- 
tages thereof, will best be understood by reference to 
the following detailed description of an illustrative 
detailed embodiment when read in conjunction with the 
accompanying drawings, wherein : 

Figure 1 is an overview of and ATM network. 

Figure 2 illustrates the routing concept in an ATM 
network. 

Figure 3 summarizes the relationship between 
links. VPs and VCs in an ATM network. 

Figure 4 is an example of a source to destination 
ABR control loop according to the ATM Forum. 

Figure 5 illustrates the establishment of an end to 
end Available Bit Rate Virtual Channel Connection 
(ABR VCC) between a source end system and a 
destination end-system. 

Figure 6 illustrates the establishment of an Availa- 
ble Bit Rate Virtual Path Connection (ABR VPC) on 
the backbone network. 

Figure 7 illustrates the establishment of a Continu- 
ous Bit Rate Virtual Path Connection (CBR VPC) 
with dynamic bandwidth allocation on the backbone 
network. 

Figure 8 illustrates the establishment of an ABR Vir- 
tual Path between access network and backbone 
network for interfacing a bandwidth adjustable CBR 
in the backbone network. 

Figure 9 shows the establishment of Virtual Path 
and Virtual Channel Connections through respec- 
tively the backbone and access networks. 

Figure 10 shows how the access networks and the 
backbone network interface together to manage an 
ABR Virtual Path (VP) established on the backbone 
network. 
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Figure 1 T shows how the access networks and the 
backbone network interface together for managing 
a CBR Virtual Path (VP) set-up on the backbone 
network: 

5 

Figure 12 shows the different types of Virtual Chan- 
nel Connections (VCCs) that can be supported 
according to the present invention by an ABR or 
CBR Virtual Path established on the ATM backbone 
network. 10 

Figure 13 describes the bandwidth adjustment 
mechanism and in particular the relationship within 
a given adapter between the receive part which 
receives the backward RM-cells, the Virtual Path 15 
Connection Manager which computes the VPC 
transmission rate and the transmit part which sends 
the shaped traffic on the ABR or CBR Virtual Path 
Connection (VPC). 

20 

Figure 14 is a general view of the Virtual Path Con- 
nection Table (VPCT). 

Figure 15 is a flow chart of the bandwidth sharing 

process. 25 

Figure 16 shows the bandwidth adjustment of an 
ABR or CBR Virtual Path Connection (VPC) estab- 
lished in a backbone link in accordance with the 
variation of the voice traffic. 30 

Figure 1 7 is a general view of an ATM network com- 
prising a backbone network with a plurality of 
access networks. 



Figure 18 shows a Continuous Bit Rate (CBR) Vir- 
tual Path Connection (VPC) in a backbone network 
controlled by a Bandwidth Management Server. 

Figure 19 is a flow chart of the method for dynami- 
cally adjusting the bandwidth of a Continuous Bit 
Rate (CBR) Virtual Path Connection (VPC). 



35 



40 



fixed length (48 data bytes plus a 5-byte header) 
blocks called "cells". The ATM cell size was defined 
as a compromise between voice and data require- 
ments. 

Routing : information flow along paths (called "Vir- 
tual Channels** VC) is set up as a series of pointers 
through the network. The cell header contains an 
identifier that links the cell to the correct path for it 
to take towards its destination. Cells on a particular 
virtual channel always follow the same path through 
the network and are delivered to the destination in 
the same order in which they are received. 
Hardware- Based Switching : ATM is designed so 
that simple hardware based logic elements may be 
employed at each node to perform the switching. 
Adaptation : at the edges of the network user data 
frames are broken up into cells. Continuous data 
streams such as voice and video are assembled 
into cells. At the destination side of the network the 
user data frames are reconstructed from the 
received celts and returned to the end user in the 
form (data frames etc.) that they were delivered to 
the network. This adaptation function is considered 
part of the network but is in a higher layer function, 
which is called ATM Adaptation Layer (AAL). - 
Error Control : the ATM cell switching network only 
checks cell headers for errors and simply discards 
cells in error. 

Row Control : an ATM network has no internal flow 
control of any kind. Instead ATM has a set of input 
rate controls that limit the rate of traffic delivered to 
the network. 

Congestion Control : there is only one thing an 
ATM network can do when a link or node becomes 
congested, cells are discarded until the problem 
has been relieved. Some (lower-priority) cells can 
be marked such that they are the first to be dis- 
carded in the case of congestion. Connection end- 
points are not notified when cells are discarded. It is 
up to the adaptation function or higher-layer proto- 
cols to detect and recover from the toss of cells (if 
necessary and possible). 



Preferred embodiment of the invention 
ASYNCHRONOUS TRANSFER MODE (ATM) 



45 



[0008] The Asynchronous Transfer Mode (ATM) is a 
new telecommunication technology developed by the 
telecommunications (carrier) industry for both the data so 
transmissions (computer) and the telecommunications 
(telephone). This is conceived as a carrier service to 
provide high speed communications to end users in an 
integrated way. The principle key concepts of ATM are 
as follows : ss 

Cells : all information (voice, image, video, data ...) 
is transported through the network in very short, 



[0009] Additional information concerning ATM net- 
works can found in publication entitled "Asynchronous 
Transfer Mode Broad band ISDN) Technical Overview", 
IBM International Technical Support Centers, October 
1995, SG24-4625-00. 

STRUCTURE OF ATM NETWORKS 

[0010] The conceptual structure of an ATM network 
is shown in Figure 1 : 

ATM Networks : Figure 1 shows three quite sepa- 
rate ATM networks - two private and one public. Pri- 
vate ATM networks are sometimes called 
"Customer Premises Networks". 
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• ATM Switches : Four "ATM Switches" or "ATM 
nodes" are shown in Figure 1 . These perform the 
backbone data transport with the ATM network. 
ATM End point : The ATM end point is a piece of 
end user equipment that interfaces to an ATM net- 
work in a native way. An end point sends and 
receives ATM ceils on link connections defined by 
ATM standards. An end point (and only an end 
point) contains an ATM Adaptation Layer (AAL) 
function. An ATM end point connects to the ATM 
network over the User Network Interface (UNI) 
User Network Interface (UNI) : The UNI is speci- 
fied exactly by the applicable standards. The public 
UNI is for connection of end-user equipment to a 
public ATM network. The private UNI is for use 
within a single organisation's premises or for a pri- 
vate network using lines leased from a carrier such 
as the PTT. 

Network Node Interface (NNI) This is the trunk 
connection between two Network Nodes (NNs). 
NNI allows the connection of different ATM nodes. 
Links : They may be one or many physical link con- 
nections between the nodes. Links between nodes 
may be carried as "clear channel" such as over a 
direct point-to-point connection but may also be 
carried over an Sonet/SDH connection or over a 
PDH connection. 

ATM Adaptation Layers : End users of an ATM 
network will be of two kinds : 

Those that interface to the ATM network 
directly through either the public UNI or a pri- 
vate UNI. 

Those that do not know anything about ATM 
and interface using a non-ATM protocol (such 
as Frame Relay). 

[0011] For all types of users there are common 
tasks that must be performed in order to connect to the 
ATM network. In its definition ATM includes processing 
for these common tasks This is called the ATM Adapta- 
tion Layer (AAL). The AAL is the real end-user interface 
to ATM. 

VIRTUAL CHANNELS AND VIRTUAL ROUTES 

[0012] One of the key concepts in ATM are those 
relating to how data is routed through the network. Fig- 
ure 2 illustrates these concepts : 

• Virtual Path (VP) : 

As illustrated in Figure 2. a VP is a route 
through the network representing a group of virtual 
channels (Vcs). VPs may exist between : 

ATM end points (as between CPN 1 and CPN 2 

and between CPN 2 and CPN 3) . 

ATM nodes and ATM end points (as between 



NN 1 and CPN 1 t NN 1 and CPN- 2, and NN 2 
and CPN 3). 

ATM nodes (as between NN 1 and NN 2). 

s A VP may be routed through an ATM node by 

reference only to the VP number or it may terminate 
in an ATM node. A VP entering an end point always 
terminates in that end point. The concepts of Virtual 
Path (VP) and Virtual Path Connection (VPC) will 

10 be considered as identical in the present descrip- 
tion. 

Virtual Channel (VC) : The concept of a Virtual 
Channel is defined in ATM as an unidirectional con- 
75 nection between end users. 

Virtual Channel Connection (VCC) : A Virtual 
Channel Connection is the end-to-end connection 
along which a user sends data. While a VCC is 

20 defined to be unidirectional, it must be noted that 
VCCs always occur in pairs, one VCC in each direc- 
tion. Thus a bi-directional communication channel 
consists of a pair of VCCs (that have to follow the 
same physical path through the network). 

25 The concepts of VC and VCC are likewise almost 
the same. The acronym VC is most often used in a 
generic context and VCC in much more specific 
ways. 

30 • Virtual Channel Link (VOL) : A Virtual Channel 
Unk is a separately identified data flow within a link 
or a virtual path. A Virtual Channel Connection 
(VCC) through the network is a sequence of inter- 
connected (concatenated) VCLs. 

35 

[001 3] The relationship between links, Vps and Vcs 
is summarized in Figure 3 : 

VPs within links : Within each link there are a 
40 number of VPs. The maximum number is defined 
by the number of bits allocated of Virtual Path Iden- 
tifiers (VPIs) within the ATM cell header. 
VCs within VPs : Each VP has a number of Vcs 
within it. The maximum number is restricted by the 
45 number of bits allocated to Virtual Channel Identifi- 
ers (VCIs) within the cell header. 

[0014] As far as the architecture of ATM is con- 
cerned, each link may have all possible VPs and each 

so VP may have all possible VCs within it. 

[0015] Each Virtual Connection has a given Quality 
of Service (QoS) characteristic associated with it. This 
quality of service specifies an average bandwidth as 
well as a maximum peak (instantaneous) allowed band- 

55 width. In serious overload situations, when the network 
cannot recover from overload by cfiscardng only cells 
marked as low priority, the network can select which 
cells to discard depending on the quality of service 
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characteristic «on the VC. A VP also has a quality of 
Service associated with rt. VCs within a VP may have a 
lower quality of service than the VP but they cannot 
have a higher one. 

ATM SERVICES 

[001 6] ATM (Asynchronous Transfer Mode) technol- 
ogy is intended to support a wide variety of services and 
applications. The control of ATM network traffic is funda- 
mentally related to the ability of the network to provide 
appropriately differentiated quality of service for net- 
work applications. ATM specifications define proce- 
dures and parameters related to traffic management 
and quality of service. A primary role for traffic manage- 
ment is to protect the network and the end-system from 
congestion in order to achieve network performances 
objectives. An additional role is to promote the efficient 
use of network resources. 

A set of five service categories are specified. For each 
one, a set of parameters is given to describe both the 
traffic presented to the network, and the quality of serv- 
ice which is required of the network. A number of traffic 
control mechanisms are defined, which the network 
may utilize to meet the quality of service objectives. 
[0017] As described in the ATM Forum - Technical 
Committee - "Traffic Management Specification" ; Ver- 
sion 4.0 April 1996, the architecture for services pro- 
vided at the ATM layer consists of the following service 
categories : 

CBR : Constant Bit Rate 

VBR : real-time/non-real-time Variable Bit Rate 

UBR : Unspecified Bit Rate 

ABR : Available Bit Rate 

[0018] These service categories relate traffic char- 
acteristics and quality of service requirements to net- 
work behaviour. Functions such as routing, Connection 
Admission Control (CAC). and resource allocation are, 
in general, structured differently for each service cate- 
gory Service categories are distinguished as being 
either real-time (CBR and RT-VBR) or non-real time 
(NRT-VBR, UBR, ABR). For real-time traffic, there are 
two categories, CBR and real-time VBR, distinguished 
by whether the traffic descriptor contains only the Peak 
Cell Rate (PCR) or both PCR and the Sustainable Cell 
Rate (SCR). All service categories apply to both Virtual 
Channel Connections (VCCs) and Virtual Path Connec- 
tions (VPCs). Throughout the present description, the 
term "connection" refers to either VCCs or VPCs . 
[0019] The ATM layer quality of service (QoS) is 
measured by a set of parameters characterizing the 
performance of an ATM layer connection : 

1 . Peak to peak Cell Delay Variation (peak to peak 
CDV) 

2. Maximum Cell Transfer Delay (maxCTD) 
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3. Cell Loss Ratio (CLR) 

[0020] These quality of service parameters quantify 
end to end network performance at the ATM layer. Each 
of the following service categories has one or more con- 
formance definition distinguished by the manner in 
which the quality of service parameters apply to the cell 
fbws. 

Constant Bit Rate (CBR) Service 

The Constant Bit Rate service category is used 
by connections that request a static amount of 
bandwidth that is continuously available during the 
connection lifetime. This amount of bandwidth is 
characterized by a Peak Cell Rate (PCR) value. 
The basic commitment made by the network to a 
user who reserves resources via the CBR capability 
is that once the connection is established, the 
negotiated ATM layer quality of service is assured 
to all cells when all cells are conforming to the rele- 
vant conformance tests, in the CBR capability, the 
source can emit cells at the Peak Cell Rate at any 
time and for any duration and the quality of service 
still pertain. 

CBR services is intended to support real-time appli- 
cations requiring tighly constrained delay variation 
(e.g., voice, video, circuit emulation) but is not 
restricted to these applications. In the CBR capabil- 
ity, the source may emit cells at, or below the nego- 
tiated Peak Cell Rate (and may also even be silent), 
for periods of time. Celts which are delayed beyond 
the value specified by the maximum cell transfer 
delay (maxCTD) are assumed to be significantly 
reduced value to the application. 
The CBR service category may be used for both 
VPCs (Virtual Path Connections) and VCCs (Virtual 
Channel Connections). 

Real-Time Variable Bit Rate (RT-VBR) Service 

The real-time VBR service category is intended 
for real-time applications, i.e., those requiring tightly 
constrained delay and delay variation, as would be 
appropriate for voice and video applications. RT- 
VBR connections are characterized in terms of a 
Peak Cell Rate (PCR), Sustainable Cell Rate 
(SCR), and Maximum Burst Size (MBS). Sources 
are expected to transmit at a rate which varies with 
time. Equivalents the source can be described as 
"bursty". Cells that are delayed beyond the value 
specified by maxCTD are assumed to be of signifi- 
cantly reduced value to the application. Real-time 
VBR service may support statistical multiplexing of 
real-time sources. 

• Non-Real-Time Variable Bit Rate (NRT-VBR) 
Service 

The non-real-time VBR service category is 
intended for non-real-time applications which have 
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bursty traffic characteritics and which are charac- 
terized in terms of a Peak Cell Rate (PCR), Sustain- 
able Cell Rate (SCR), and Maximum Burst size 
(MBS). For those cells which are transferred within 
the traffic contract. , the application expects a low 
cell loss ratio. 

Non-real-time VBR service may support statistical 
multiplexing of connections. No delay bounds are 
associated with this service category. 

Unspecified Bit Rate (UBR) Service 

The Unspecified Bit Rate (UBR) service cate- 
gory is intended for non-real-time applications, i.e., 
those not requiring tightly constrained delay and 
delay variation. Examples of such applications are 
traditional computer communications applications, 
such as file transfer and email. 
UBR service does not specify traffic related service 
guarantees. No numerical commitments are made 
with respect to the Cell Loss Ratio (CLR) experi- 
enced by a UBR connection, or as to the Cell Trans- 
fer Delay (CTD) experienced by cells on the 
connection. A network may or may not apply Peak 
Cell Rate to the Connection Admission Control 
(CAC) and Usage Parameter Control (UPC) func- 
tions. In the case where the network does not 
enforce Peak Cell Rate (PCR), the value of Peak 
Cell Rate is informational only When Peak Cell 
Rate is not enforced it is still useful to have Peak 
Cell Rate (PCR) negotiated, since this may allow 
the source to discover the smallest bandwidth limi- 
tation along the path of the connection. Congestion 
control for UBR may be performed at a higher layer 
on an end to end basis. 

The UBR service is indicated by use of the Best 
Effort Indicator in the ATM User Cell Rate Informa- 
tion Element. 

Available Bit Rate (ABR) Service 

ABR is an ATM layer service category for which 
the limiting ATM layer transfer characteristics pro- 
vided by the network may change subsequent to 
connection establishment. A flow control mecha- 
nism supports several types of feedback to control 
the source rate in response to changing ATM layer 
transfer characteristics. This feedback is conveyed 
to the source through specific control cells called 
Resource Management cells, or RM-cells. h is 
expected that an end-system that adapts its traffic 
in accordance with the feedback will experience a 
low cell loss ratio and obtain a fair share of the 
available bandwidth according to a network specific 
allocation policy The ABR service does not require 
bounding the delay or the delay variation experi- 
enced by a given connection. ABR service is not 
intended to support real-time applications. 
On the establishment of an ABR connection, the 
end-system shall specify to the network both a 
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maximum required bandwidth and a minimum usa- 
ble bandwidth. These shall be designated as Peak ' 
Cell Rate (PCR), and the Minimum Cell Rate 
(MCR) respectively. The MCR may be specified as 
zero. The bandwidth available from the network 
may vary, but shall not become less than the Mini- 
mum Cell Rate (MCR). 

GENERIC CONTROL FUNCTIONS 

[0021 ] The following functions are defined for man- 
aging and controlling traffic and congestion in ATM net- 
works and may be used in appropriate combinations 
depending on the service category : 

Connection Admission Control (CAC) is defined 
as the set of actions taken by the network during 
the call set up phase in order to determine whether 
a connection request can be accepted or should be 
rejected (or whether a request for re allocation can 
be accommodated). Based on the CAC function, a 
connection request is progressed only when suffi- 
cient resources are available at each successive 
network element to establish the connection 
through the whole network based on its service cat- 
egory, traffic contract, and quality of service, and in 
order to maintain the agreed quality of service of 
existing connections. 

Feedback controls are defined as the set of 
actions taken by the network and by end systems to 
regulate the traffic submitted on ATM connections 
according to the state of the network. 
Usage Parameter Control (UPC) is defined as the 
set of actions taken by the network to monitor and 
control traffic, in terms of traffic offered and validity 
of the ATM connection, at the end system access. 
Traffic shaping may be used to achieve a desired 
modification of the traffic characteristics. The traffic 
shaping is a mechanism that alters the traffic char- 
acteristics of a stream of cells on a connection to 
achieve better efficiency whilst meeting the quality 
of services objectives, or to ensure conformance at 
a subsequent interface. Examples of traffic shaping 
are peak cell rate reduction, burst length limiting, 
reduction of Cell Delay Variation (CDV) by suitably 
spacing cells in time, and celt scheduling policy. 
Explicit Forward Congestion Indication (EFCI) 
may be set by a network element in an impending 
congested state or a congested state in the cell 
header so that this indication may be examined by 
the destination end system. For example the end 
system may use this indication to implement a pro- 
tocol that adaptively lowers the cell rate of the con- 
nection during congestion or impending 
congestion. A network element that is not in a con- 
gested state or an impending congested state will 
not modify the value of this indication. An impend- 
ing congested state is the state when a network ele- 
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rnent is operating around its engineered capacity 
level. 

ABR Row Control protocol may be used to adap- 
tively share the available bandwidth among partici- 
pating users. In the ABR service, the source adapts 
its rate to changing conditions. Information about 
the state of the network like bandwidth availability, 
stte of congestion, and impending congestion, is 
conveyed to the source through special control cells 
called Resource Management Cells (RM-cells). 
etc ... 

AVAILABLE BIT RATE SERVICE CATEGORY (ABR) 

Nature of the Service Guarantees 

[0022] The ABR service category provides a low 
cell loss ratio for those connections whose end-stations 
obey a specified reference behaviour. No numeric com- 
mrtment is made about cell transfer delay. If the end 
points tail to observe the reference behaviour, the cell 
loss ratio is not guaranteed. Fairness among connec- 
tions is assumed, modified by the MCR (Minimum Cell 
Rate), local policy in network elements, and a poten- 
tially significant error term. 

Mechanism 

[0023] The ABR service is inherently closed loop. 
The source performs dynamic traffic shaping based on 
feedback received from the network. This behaviour 
may be enforced by the network using Usage Parame- 
ter Control (UPC). A Minimum Cell Rate (MCR) is nego- 
tiated. If the MCR is non zero, then it is assumed that 
resources are reserved in network nodes to ensure that 
the feedback never causes the available cell rate to fall 
below the MCR, and that low Cell Loss Ratio (CLR) is 
achieved; thus , Connection Admission Control (CAC) is 
provided in the network. 

[0024] Local policy in network elements contributes 
to fairness and isolation, with the objective of achieving 
low Cell Loss ratio (CLR) for those connections which 
obey the source behaviour. 

Row Control Model 

[0025] ABR flow control occurs between a sending 
end system (source) and a receiving end system (desti- 
nation), sources and destinations are connected via bi- 
directional connections. For a bi-directional ABR con- 
nection, each connection termination point is both a 
source and a destination. For the sake of simplicity, only 
the information flow from the source to the destination 
with its associated Resource Management cell (RM- 
cell) flows is considered. The forward direction is the 
direction from the source to the destination, and the 
backward direction is the direction from the destination 
to the source. As shown in Figure 4, for the forward 



information flow from the source (S) to the destination 
(D), there is a control loop consisting of two RM-cell 
flows, one in the forward direction and one in the back- 
ward. A source. (S) generates forward RM-cells which 
s are turned around by the destination (D) and sent back 
to the source as backward RM-cells. these backward 
RM-cells carry feedback information provided by the 
network elements (NE) and/or the destination back to 
the source. A network element/node (NE) may : 
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Directly insert feedback control information into 
RM-cells when they pass in the forward or back- 
ward direction. 

Indirectly inform the source about congestion by 
setting the EFCI bit in the data cell header of the 
cells of the forward information flow. In this case, 
the destination will update the backward RM-cells 
based on this congestion information. 
Generate backward RM-cells. 

RM-CELL FIELDS 

[0026] A Resource Management cell comprises, in 
particular, the following fields : 

Header : standard ATM header. 

ID : the protocol ID identifies the service using the 

RM-cell. 

Message Type : 

DIR : the DIR (Direction) field indicates which 
direction forward or backward) of data flow as 
associated with the RM-cell. 
BN : the BN field indicates whether the RM-cell 
is a Backward Explicit Congestion Notification 
(BECN) cell or not. 

CI : the CI (Congestion Indication) field allows a 
network element to indicate that there is con- 
gestion in the network. 

Nl : the Nl (No increase) field is used to prevent 
a source from increasing its Allowable Cell 
Rate ( AC R). 

ER : the ER (Explicit Rate) field is used to limit the 
source ACR (Allowed Cell Rate) to a specific value. 
For each RM-cell, ER is set by the source to a 
requested rate (such as PCR - Peak Cell Rate). It 
may be subsequently reduced by any network ele- 
ment in the path to a value that the element can 
sustain. 

CCR : the CCR (Current Cell Rate) field is set by 
the source to its current ACR. 
MCR : the MCR (Minimum Cell Rate) field carries 
the connection's Minimum Cell rate. It may be use- 
ful to network elements in allocating bandwidth 
among connections. 
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BACKBONE AND ACCESS NETWORKS 

[0027] Figure 17 is a general view of an ATM net- 
work comprising a ATM backbone network and a plural- 
ity of ATM access networks (access networks 1,2,3, 4, 
5) , each ATM access network comprising one or a plu- 
rality of source nodes (node 1 ) and/or destination nodes 
(node 8) connected to one or several end users (users 
1 , 2). Generally, ATM access networks are private ATM 
networks called "customer premises networks" and 
indeed they are very often confined to a local area such 
as a building or a campus. However, a private ATM net- 
work can be distributed over a wide area by the use of 
carrier (non-ATM) links between ATM nodes. The ATM 
backbone network is generally a public ATM network but 
can also be part of a private ATM network using lines 
leased from a carrier such as the PTT. 
[0028] Figure 9 shows the establishment of a Vir- 
tual Path Connection and Virtual Channel Connections 
through respectively the backbone and the source and 
destination access networks according to the present 
invention. When end user 1 wants to communicate with 
end user 2 : 
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2) as backward RM-cells. The successive nodes in 
the ATM backbone update the backward RM-cells' 
with information concerning the bandwidth/rate 
available/allowed for the ABR VPC. The RM-cells 
s are then used to provide a flow control interface 

between the access network and the bakbone net- 
work. 

[0030] If a RM-cell is received by the origin node 
io (node 2) of the ABR VPC with a new bandwidth notifica- 
tion, the traffic will be adjusted according to the new 
availability of the network : 

If a bandwidth decrease is notified, traffic sources 
15 will have to limit their traffic to avoid cells loss in the 
origin node (node 2) of the ABR Virtual Path Con- 
nection (VPC). 

If a bandwidth increase is notified, traffic sources 
will be informed that it is possible to generate more 
20 traffic. 

BANDWIDTH ADJUSTA BLE CONTINUOUS BIT 
RATE VIRTUAL PATH CONNECTION ICBR VPC) 



EP 1 001 574 A1 



A Virtual Channel Connection (VCC1) is estab- 25 [0031] Figures 16 shows the traffic on a transmis- 

lished from user 1 to node 2. sion link in a backbone network where voice traffic (or 

A Virtual Path Connection (VPC) is established more generally SVCs or Switched Virtual Connections) 

between access nodes 2 and 5 within the backbone has priority over data traffic (or more generally PVCs or 

network. This Virtual Path Connection (VPC) trans- Permanent Virtual Connections) issued from access 

mits up to node 5 the traffic of end user 1 together 30 networks, and more particularly where the establish- 

with the traffic of several other end users (VCC3 ...)• ment of a certain number of voice connections (SVCs) 

In node 5, the traffic is discriminated according to its is guaranteed while allowing the remaining bandwidth 

destination. The traffic generated by end user 1 is on the link to be used by data traffic (PVCs) if these 

transmitted through a Virtual Channel Connection voice connections are not requested. 

VCC2 from node 5 to end user 2. 35 [0032] To simplify the description, it has been con- 
sidered that SVCs are dedicated to voice traffic while 

AVAILABLE BIT RATE VIRTUAL PATH CONNEC- PVCs are used for data traffic. Of course, this can be 

TION (ABR VPC) generalized to give priority to SVCs calls, whether they 

transport voice or data, over permanent connections 

[0029] Figure 10 shows how ATM access networks 40 (PVCs). 

and the ATM backbone network communicate together It is expected that the backbone network design is such 

using RM-cells in the context of an ABR VPC set-up in that a minimum of bandwidth is left for data traffic during 

the backbone network. the peak hours. Once the voice load decreases, more 

bandwidth is advertised for data traffic (PVCs). Figure 

1. An Available Bit Rate Virtual Path Connection 45 16 shows a graphical example of what is achieved. 
(ABR VPC) is set up between the end node (node More particularly Figure 16 shows the bandwidth that is 
2) of the source access network (access network 1 ) available for data traffic. This bandwidth varies accord- 
and the end node (node 5) of the destination ing to the voice traffic. 

access network (access network 2). Within the backbone network on transmission links 

so where voice and data are mixed, the available band- 

2. The origin node of the ABR VPC (node 2 : end width fluctuates according to the number of voice con- 
node of the ATM access network) generates nections (SVCs) which are established and 
Resource Management cells (RM-cells) and sends disconnected within a given period of time. In practice, 
them to the first node of the destination access net* the backbone voice load fluctuates slowly and it is not 
work (node 5) . 55 necessary to track the establishment and disconnection 

of the voice connections continuously (or every X micro 

3. This access node (node 5) turns around the RM- or milli seconds). A slow mechanism, able to adapt the 
cells and sends them back to the origin node (node bandwidth every ten seconds is sufficient. Thus, in an 
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ATM backbone network transporting data and voice traf- 
fic issued from ATM access networks, it is possible to 
build Continuous Bit Rate Virtual Path Connections 
(CBR VPCs) in the backbone network and to slowly 
modify their bandwidth according to the backbone voice 
traffic : 

If the voice traffic on the backbone network 
increases, the bandwidth allocated to the data CBR 
VPCs will decrease. 

If the voice traffic on the backbone network 
decreases, more bandwidth will be available for the 
data CBR VPCs. 

[0033] Figure 7 is a general view of such an ATM 
network, where nodes 2 and 5 are two access nodes 
interfacing with the backbone network through respec- 
tively nodes 3 and 4. The PBXs 1 , 2. 3. 4 access the 
backbone network either directly (PBX 1 2 and 3) or 
through an access node (PBX4 using node 5) Traffic 
sources (user 1 and user 2) are connected to tn« ATM 
network through Permanent Virtual Circuits (PVC*) and 
a connection is established over the bacfcbor* rework 
using access nodes 2 and 5. Nodes 2 and S corv 
nected by means of a single CBR Virtual Pam Connec- 
tion (VPC) and the traffic of the Virtual Channel 
Connections VCC1 and VCC3 is transported over this 
VPC. In the present example, the CBR VPC is using the 
resources of links between nodes 2 and 3. 3 and 9. and 
4 and 5. If a voice connection (SVC) is set up between 
PBX 1 and PBX 3 using link between nodes 3 and 9. 
there will be competition on this link between this voice 
traffic (SVC) and the Virtual Path Connection (VPC) 
between node 2 and node 5. If voice has the highest pri- 
ority, it is important to make sure that there is always 
bandwidth available to accept the establishment of new 
voice connections (SVCs). This means : 

the reduction of the bandwidth allocated to the CBR 
VPC (supporting PVCs) if there is not enough 
bandwidth available on the link, 
the increase of the bandwidth allocated to the CBR 
VPC (supporting PVCs) if there is too much band- 
width available on the link. 

[0034] In order to provide an end to end service, it is 
necessary to provide a good "flow control" interface 
between the ATM backbone network, which determines 
the bandwidth allocated to each CBR Virtual Path Con- 
nection (VPC), and the ATM access networks, which 
convey the traffic from the sending end-systems (source 
nodes) up to the ATM backbone network. The informa- 
tion concerning the bandwidth available on the back- 
bone network for a given Virtual Path Connection (VPC) 
is used by the nodes having access to the backbone 
network (nodes 2 and 5) for increasing or decreasing 
the transmission rate of the traffic source (user 1). 



Backbone Topology 

Topology Services 

s [0035] The topology services are used for distribut- 
ing and maintaining information concerning the logical 
and physical backbone network (including link utilization 
information) in every backbone node. In the preferred 
embodiment (refer to IBM's NBBS architecture), this 

10 information, in particular the utilization and reservation 
of the bandwidth, is collected and distributed periodi- 
cally to each backbone network node thanks to a control 
spanning tree. Each node stores in its own Topology 
DataBase (TDB) information about nodes, links, their 

75 properties and the bandwidth utilization and allocation. 
The topology information is replicated in each backbone 
node. An algorithm guarantees the correctness of each 
node's Topology DataBase when links and nodes are 
added or deleted or when their characteristics change. 

20 

Control Spanning Tree 

[0036] The control spanning tree is a logical struc- 
ture which joins all the nodes which are physically con- 
25 nected together in a network, ft allows information, that 
has to go to every node to be sent very quickly and effi- 
ciently. It is maintained dynamically by topology serv- 
ices. The spanning tree is used for : 

30 • distributing control information (in parallel) including 
link utilisation, and 

updating the Topology DataBase of the nodes with, 
new network configurations or link/node failures. 

35 Topology DataBase (TDB) 

[0037] The Topology Database contains informa- 
tion about nodes, links, their properties, and the band- 
width allocation, in particular : 

40 

the physical topology of the network which includes 
static information like physical characteristics of 
nodes and links. 

the state of nodes and links, and 
45 • the link utilisation which includes dynamic charac- 
teristics like current bandwidth (used and 
reserved), real-time measurements... 

[0038] To each resource in the network, nodes or 
so links, is associated an entry in the database. In particu- 
lar, each link entry includes the following characteristics: 

the link physical properties : 

55 • transmission medium and speed, 
routing mode supported, 
maximum packet size, 
link buffer capacity, 
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propagation delay. 

bandwidth reservation supported... 

the link state : 

5 

on-line (link can accept user connections), 
quiescent (link cannot accept additional user 
connections, but existing connections con- 
tinue), 

off-line (link cannot accept user connections 10 
and existing connections are cancelled)... 

the link utilization : 

real-time measurements, is 
reserved bandwidth .... 

[0039] In particular, the Topology DataBase (TDB) 
contains for each link, its total capacity. The value C k 
represents the total bandwidth available on the link k. 20 

Backbone Bandwidth Management Server 

[0040] In order to adjust the bandwidth of each 
bandwidth adjustable CBR VPC, a server called Back- 25 
bone Bandwidth Management Server (BBMS) is 
defined as shown in Figure 18. There is one active 
server (other servers may be used as backup) for the 
whole backbone network and this centralized server 
has the knowledge of the network topology and traffic 30 
load. It periodically maintains and updates this informa- 
tion thanks to the backbone topology services 
described previously The Backbone Bandwidth Man- 
agement Server (BBMS) can be implemented in anyone 
of the nodes maintaining a Topology DataBase. The 35 
process for choosing a node to host the Backbone 
Bandwidth Management Server (BBMS) is out of the 
scope ol this invention. For instance a node which is 
already used as root of the spanning tree, can be a 
good candidate to host the BBMS function. Another 40 
solution is to process the Backbone Bandwidth Man- 
agement Server (BBMS) lunction on an independent 
station such as a RISC (Reduced Instruction Set Com- 
puter) station using Network Management Services to 
retrieve the network topology from one or other of net- 45 
work nodes. 

[0041] The Backbone Bandwidth Management 
Server (BBMS) is in charge of optimizing of the network 
utilization. However, the backbone network is optimized 
a posteriori : bandwidth adjustable Continuous Bit rate so 
(CBR) Virtual Path Connections (VPCs) are established 
with an initial bandwidth Bl independently of the Back- 
bone Bandwidth Management Server (BBMS). Their 
bandwidth is adjusted dynamically according to the fluc- 
tuations of the voice traffic (SVCs). The value of the ini- 55 
tial bandwidth Bl is defined a priori by the network 
administrator. The Backbone Bandwidth Management 
Server (BBMS) : 
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sends requests to backbone nodes to reduce or 
increase the bandwidth allocated to the bandwidth 
adjustable Continuous Bit Rate (CBR) Virtual Path 
Connections (VPCs) in charge of transporting Per- 
manent Virtual Connections (PVCs). 
reroutes bandwidth adjustable CBR VPCs within 
the backbone network for balancing the traffic 
among transmission links and for ensuring fairness 
among VP Connections. 

[0042] The Backbone Bandwidth Management 
Server (BBMS) is requesting services from the Connec- 
tion Admission Control (CAC) for: 

getting the initial bandwidth requests Bl, 
increasing/decreasing bandwidth of bandwidth 
adjustable CBR VPCs, 
rerouting bandwidth adjustable CBR VPCs. 

Connection Allocation Table 

[0043] In the Backbone Bandwidth Management 
Server (BBMS) environment, a table called Connection 
Allocation Table (CAT) is defined. This table comprises 
an entry per connection (VPC or VCC / PVC or SVC) 
established in the backbone network and each entry 
includes information required to adjust the bandwidth of 
the CBR VPCs : 

the VPC or VCC name, 

the CAC identifier to identify the CAC that owns the 
connection, 

the initial bandwidth Bij allocated to the VPC j or 
VCCj, 

the marginal bandwidth BMj currently allocated to 
the bandwidth adjustable CBR VPC j. 
an indicator for identifying whether the connection 
is adjustable or constant. 

Notes : 

[0044] 

In the present description, CBR VPCs are consid- 
ered as adjustable while VCCs have a constant 
bandwidth. However, the indicator tor identifying 
adjustable or constant connections allows the gen- 
eralization of the process. 

The bandwidth which is currently allocated to a 
bandwidth adjustable CBR VPC j is equal to the 
sum of the initial bandwidth with the marginal band- 
width (Bij + BMj). 

The bandwidth which is allocated to a VCC j / SVC 
j is equal to Bij (constant bandwidth). 
The values Bij are exclusively related to connec- 
tions j and are independent of links. 
The marginal bandwidth BMj can take a positive or 
negative value if Bij is considered as a mean value. 
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Another possibility is to consider Bij as the minimal 
bandwidth and to limit BMj to positive values. 

Link Allocation Tables 

5 

[0045] In the Backbone Bandwidth Management 
server (BBMS) environment, a set of tables called Link 
Allocation Tables (LAT k ) is defined, one for each link k in 
the backbone network. Each table comprises an entry 
per bandwidth adjustable CBR VPC established on the io 
link k and each entry includes information required to 
adjust the bandwidth of this CBR VPC : 

the CBR VPC name, 

the marginal bandwidth BMj k available for the is 
bandwidth adjustable CBR VPC j on link k. 

Bandwidth Adjustment Parameters 

[0046] The Backbone Bandwidth Management 20 
Server (BBMS) maintains the following information : 

1. The initial bandwidth request Bij 

The Connection Allocation Table (CAT) is 
updated with the initial bandwidth request each 25 
time a new connection (VPC/VCC) is established or 
an existing connection is disconnected in the back- 
bone network : 

Bij is the initial bandwidth request of connec- 30 
tion j. 

The following parameters are computed for 
each link k : 

35 

Sum_BI k is the sum of all initial bandwidth 
requests Bij of connections j using link k. 

Sum_BI_CBR k is the sum of the initial band- 
width requests Bij for all bandwidth adjustable 40 
CBR VPC j on link k (obviously Sum_BI_CBR k 
<= Sum_BI k ). 

Note : more generally Sum_BI_CBR k is 
computed for every connection with an indica- 
tor set to "adjustable connection". 45 

2. The marginal bandwidth currently allocated 

by the Backbone Bandwidth Management Server 
(BBMS). This additional bandwidth is centralized 
and maintained in the BBMS only. so 

BM j k is the marginal bandwidth available for 
the bandwidth adjustable CBR VPC j on link k 
(BMj k is equal to 0 for constant connections). 

55 

• BMj is the marginal bandwidth allocated to the 
bandwidth adjustable CBR VPC j in the back- 
bone network = BMj = min k ( BMj k ) = minimum 



marginal bandwidth available along the path of 
the connection. 

Sum_BM k is the sum of the marginal band- 
widths available for link k. 

[0047] The bandwidth which is reserved on a given 
link k according to all initial requests Bij is equal to 
Sum_BI k . This bandwidth is always lower than the link 
capacity Q< . The bandwidth allocated to a connection j 
is equal to the initial bandwidth request plus the mini- 
mum value of the marginal bandwidth currently availa- 
ble along the path of the connection ( Bij + min k 
(BMj k )). The bandwidth reserved on link k is lower or 
equal to Sum_BI k + Sum_BM k . 

Bandwidth Adjustment 

[0048] Figure 19 is a flow chart of a method for 
dynamically adjusting the bandwidth of a Continuous Bit 
Rate (CBR) Virtual Path Connection (VPC) according to 
the periodically updated PVC and SVC reservation lev- 
els : 

1901. Initially, the bandwidth adjustable CBR Vir- 
tual Path Connection (VPC) j is established by an 
origin node in the backbone network (for instance 
by node 3 in Figure 18). A route is selected accord- 
ing to the CBR VPC initial bandwidth request Bij . 
the current reservation levels on the links, the CBR 
quality of service ... These operations are, per- 
formed by the Connection Admission Control (CAC) 
of the origin node. The CAC informs the Backbone 
Bandwidth Management server (BBMS) each time 
a VPC is established or disconnected. 

The same operations are performed for 
SVCs/VCCs. The only difference is that the con- 
nection is marked as constant bandwidth in the 
BBMS Unk Allocation Tables (LAT k ). 

1902. Each time a new connection is established, 
the Backbone Bandwidth Management Server 
(BBMS) updates the Connection Allocation Table 
(CAT) with the initial bandwidth request Bij and intt- 
tialize the marginal bandwidth in the Link Allocation 
Tables to a value 0. 

1903. In its background process, on a continuous or 
periodical mode, the Backbone Bandwidth Man- 
agement Server (BBMS) monitors, for each link k, 
the reservation levels of the bandwidth adjustable 
CBR VPCs and constant bandwidth connections 
(SVCs). K determines the level of additional band- 
width that can be allocated to each bandwidth 
adjustable CBR VPCs : 

BM jk = (C k - Sum_BI J x Bij / 
Sum_BI_CBR k (1) 
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The above expression determines the amount 
of unallocated bandwidth on the link k which is 
equal to (Ck - Sum_BI ^ and gives a fair share of 
this bandwidth to every bandwidth adjustable CBR 
VPCs. Here, the share is proportional to the initial 
bandwidth requests BIj 

The Link Allocation Tables (LAT k ) are updated 
with the computed marginal bandwidths BMj k 

1904. The marginal bandwidth that can be allo- 
cated to a bandwidth adjustable CBR VPC is actu- 
ally the minimum that each link k can accept along 
the path ol the connection : 

new_BM] = min k ( BM jjk ). 

1905. A test determines whether a significant 
change is observed in new_BMj or not : 

absolute value of ( new BMj - BMj ) > given 
threshold ? 

1 906. If yes, the Backbone Bandwidth Manage- 
ment Server (BBMS) requests the Connection 
Admission Control (CAC) of the origin node to 
adjust the bandwidth with the new bandwidth 
(BIj + BMj ). The BBMS also updates the Con- 
nection Allocation Table (CAT) with the new 
value BMj 

1907. Otherwise, the current value of BMj 
remains unchanged. 

1908. The Connection Admission Control (CAC) 
receives the value of the new bandwidth from 
BBMS. 



1909. The Connection Admission Control (CAC) 
adjusts the bandwidth allocated to the bandwidth 40 
adjustable CBR VPC by : 



1 91 0. reducing the bandwidth of the bandwidth 
adjustable CBR VPC if the new bandwidth is 
lower than the previous one, 

1911. increasing the bandwidth of the band- 
width adjustable CBR VPC if the new band- 
width is higher than the previous one. 



20 



25 
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required. If required, this protection is achieved by 
defining a link speed/capacity that is lower than the' 
actual link speed/capacity. The new expression is : 

BMj k = (C' k - Sum_Bl 0 x BIj / Sum_BI_CBR 
k (1) 

with C* k = actual link capacity - bandwidth for antic- 
ipated voice connections (SVC calls). 

a minimum bandwidth reserved for bandwidth 
adjustable CBR VPCs. This bandwidth is to be 
taken into account in the path selection process for 
voice connections (SVC calls). 

Fairness and Load Balancing 

[0049] In its background process, but with a lower 
frequency (for instance every 10 minutes), the Back- 
bone Bandwidth Management Server (BBMS) monitors 
the network reservation levels to make sure that the net- 
work is correctly balanced or that bandwidth is fairly 
shared among bandwidth adjustable CBR Virtual Paths 
Connections (VPCs). The criteria is : 

either a too large difference between the current 
allocated bandwidth and the initial bandwidth 
request 

BMj < given negative threshold 



If the criteria is met, the bandwidth adjustable 
CBR VPC is rerouted 

or a too large difference of bandwidth allocation 
between Virtual Path Connections : 

max j ( ( BIj + BMj ) / BIj ) - min j ( ( BIj + BMj ) 
/ BIj ) > given threshold 

where the given threshold defines the level of toler- 
ance. 

If the criteria is met, the bandwidth adjustable 



45 CBR VPC with the lowest additional bandwidth BM 
/ BIj is rerouted first. 

In both cases, the reroute request in the Con- 
nection admission Control (CAC) triggers a new 
path selection process to re-opt mize the bandwidth 
allocation within the backbone network : 



Note : The expression (1) is quite simplistic but 
can be improved taking into consideration : 

a protection against overbooking to make sure at 
least a few voice connections (SVCs) can be 
accepted at any time before the Backbone Band- 
width Management Server (BBMS) performs the 
post-optimization. This protection may not be 



50 



55 



If a better path cannot be found, the bandwidth 
adjustable CBR Virtual Path Connection (VPC) 
remains with its current allocation, 
If a better path can be found, a Non Disruptive 
Path Switch (NDPS) occurs to take advantage 
of the new path. 
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Learning curve 

[0050] To improve the network response time and 
to make sure alt voice connections (SVC calls) are 
accepted at peak hours, statistics are recorded along s 
the day and the behaviour of these voice connections is 
simulated. Thus allows the Bandwidth Management 
Server to anticipate the SVC requests and to reduce the 
bandwidth allocated to bandwidth adjustable CBR Vir- 
tual Path Connections (VPCs) before the demand actu- 10 
ally occurs. 

CBR VPC bandwidth updates 

[0051 ] When the bandwidth of the CBR VPC varies, is 
the VPC source (node 2) may be informed of this 
change : 

either implicitly, by observing the packet/cell loss 
rate for instance, or 20 
explicitly. 

[0052] In the latter case, as the Virtual Path Con- 
nection (VPC) is defined for a Constant Bit Rate (CBR) 
service category, the ATM Available Bit Rate (ABR) 25 
mechanism is not adapted. However, referring back to 
Figure 18, the node 3 at the edge of the backbone net- 
work can send a RM-cell (RM-cell identical to ABR RM- 
cells or RM-cell with a proprietary format) to access 
node 2. This RM-cell transmits the new transmission 30 
rate or new bandwidth allocated by the Backbone Band- 
width Management Sewer (BBMS) to the bandwidth 
adjustable CBR VPC. The function of the access node 2 
is at least to adjust the shaper of the bandwidth adjust- 
able CBR VPC according to the new allocated band- 3s 
width. The access node can then take various actions 
on the ATM Virtual Channel Connections (VCCs) that 
are multiplexed over the CBR VPC. For instance, it can : 



act as an ABR Virtual Destination for some VCCs, 40 
reduce or increase arbitrarily the bandwidth on 
some VCCs, 

drop some VC Connections in case of bandwidth 
reduction, 

trigger the Explicit Forward Congestion Indication 45 
(EFCI), 



CBR VPC WITH ABR VPC INTERFACE 



so 



[0053] The ATM specifications defined in the ATM 
Forum dont define any bandwidth adjustable CBR VPC. 
This service category is not standard and its implemen- 
tation depends on the backbone network provider. As 
illustrated in Figures 7 and 8, two configurations com- ss 
prising a bandwidth adjustable CBR VPC in the ATM 
backbone network can be considered : 



If both access network and backbone network are 
managed by the same network provider, it is possi- 
ble to define a specific (proprietary) solution for 
transporting the adjustment information including 
the VPC transmission. rate from the backbone net- 
work to the access network. In this case, proprie- 
tary RM-cells (with the format defined in the ATM 
specifications or not) can be used at the interface 
between access network and backbone network 
(between node 2 and node 3). 

Note : this is said "proprietary" because ATM 
specifications do not mention RM ceils over a CBR 
VPC. 

A more f I extol e configuration can be considered if 
access and backbone networks are not managed 
by the same provider. In this case, only a standard 
interface can be used. A solution is to configure an 
Available Bit Rate (ABR) Virtual Path Connection 
(VPC) between node 2 and 3 in order to provide this 
standard interface to the proprietary CBR VPC 
established in the backbone network. Node 2 will 
see an ABR VPC and reacts as if an end to end 
ABR VPC was set-up. In the backbone network, 
node 3 at the destination of the ABR VPC and at the 
source of the adjustable CBR VPC. will be in charge 
of translating the CBR VPC bandwidth adjustments 
into RM-cells updates on the ABR VPC. 

[0054] Figure 1 1 shows how ATM access networks 
and the ATM backbone network communicate together 
using standard RM-cells in the context of a CBR VPC in 
the backbone accessed by an ABR VPC according to 
the present invention. 

1. An Available Bit Rate Virtual Path Connection 
(ABR VPC) is set up between the end node (node 
2) of the source access network (access network 1 ) 
and the first backbone node connected to it (node 3 
: backbone access node). RM-cells within this ABR 
VPC may be generated at wide intervals of time, 
because the ABR VPC bandwidth is adjusted in 
accordance with the slow variations of the CBR VP 
bandwidth. 

2. The origin node of the ABR VPC (node 2 : end 
node of the ATM access network) generates 
Resource Management celts (RM-cells) and sends 
them to the first backbone node connected to it 
(node 3 : backbone access node). 

3. The access node of the ATM backbone network 
(node 3) updates the RM-cells with the band- 
width/rate allocated by the Connection Admission 
Control (CAC) to the CBR VP and sends them back 
as backward RM-cells to the origin node (node 2) of 
the ABR VPC. The ABR RM-cells are then used to 
provide a flow control interface between the source 
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access network and the backbone network. 

[0055] If a RM-cell is received in the origin node 
(node 2) of the ABR VPC with a new bandwidth notifica- 
tion, the traffic wili be adjusted according to the new 
availability of the network : 

If a bandwidth decrease is notified, traffic sources 
will have to limit their traffic to avoid cells loss in the 
origin node (node 2) of the ABR Virtual Path Con- 
nection (VPC). 

If a bandwidth increase is notified, traffic sources 
will be informed that it is possible to generate more 
traffic. 

BANDWIDTH MANAGEMENT 

Virtual Channel Connections (VCCs) 

[0056] As shown in Figure 8, an Available Bit Rate 
(ABR) or a bandwidth adjustable Continuous Bit Rate 
(CBR) Virtual Path Connection (VPC) can transport a 
plurality of Virtual Channel Connections (VCCs) using 
different service categories : 

(a) CBR connections. 

At connection set-up. the bandwidth corre- 
sponding to the Peak Cell Rate (PCR) value (= 
mean rate) of the connection is allocated along a 
preselected path in the ATM access network 

(b) ATM or Frame Relay (ATM/FR) fixed band- 
width (classical) connections 

At connection set up, a bandwidth is allocated 
along a preselected path in the ATM access net- 
work. The allocated bandwidth remains unchanged 
during all the life of the connection. 

(c) reserved connections with bandwidth 
adjustment option (NBBS - Networking Broad- 
Band Services - connections) 

At connection set up, a bandwidth is allocated 
along a preselected path in the ATM access net- 
work. The allocated bandwidth is based on an initial 
mean rate. Then, depending on the behaviour of 
the source, measured by a policing module, the 
bandwidth of the VCC is adjusted (increased or 
decreased). The initial mean rate of the connection 
normally corresponds to the long term mean rate 
which is estimated for the connection. A minimum 
bandwidth reservation can be specified. Additional 
information concerning NBBS connections can be 
found in publication entitled "Networking Broad- 
band Services (NBBS) - Architecture Tutorial", IBM 
International Technical Support Centers. June 
1995, GG24-4486-00. 

(d) Frame Relay or ATM non reserved connec- 



tions 

Frame Relay or ATM connections can be totally ' 
non reserved (Unspecified Bit Rate UBR for ATM) 
or non reserved with a minimum bandwidth reser- 
5 vation (ABR for ATM). The bandwidth allocated to 

these connection is either null or equal to the mini- 
mum cell rate (MCR for ABR). 

End Nodes in ATM Access Networks 

10 

[0057] The present method of sharing bandwidth 
among connections of different categories in a given 
ABR or CBR Virtual Path Connection (VPC) is imple- 
mented in end nodes (node 2) of ATM access networks. 

is Assuming that in said end nodes, there is a switch and 
a resource called "adapter" in charge of managing a 
given outgoing link or group of outgoing links, the 
method is implemented in the adapter responsible for 
the link supporting the Virtual Path Connection (VPC). 

20 Generally, an adapter comprises three parts : 

Two parts for processing the data traffic (switch- 
ing/flow control functions), namely the receive and 
transmit elements; 

25 

one part based on a processor, namely in a pre- 
ferred embodiment a general purpose processor in 
charge controlling the emission and reception of the 
traffic. This processor comprises a module called 

30 "Virtual Path Connection Manager" (VPCM),. dedi- 
cated to the control and management of the Virtual 
Path Connections (VPC) originated from the 
adapter, ft is an implementation choice as to 
whether there is one VPCM per adapter or one 

35 VPCM per link. In the present embodiment, we will 
assume that there is one VPCM per link. 

Virtual Path Connection Manager 

40 [0058] In VPC source nodes, each Virtual Path 
Connection Manager (VPCM) monitor the bandwidth of 
the VPCs established on the link they are responsible 
for. The bandwidth information of these VPCs are 
updated and maintained in a table named Virtual Path 

45 Connection Table (VTCT). This table, one per link, com- 
prises one entry for each connection with reserved 
bandwidth. VPCMs also determine the total amount of 
bandwidth which is allocated for each service category 
(CBR, VBR, ABR ..) on the link. The total bandwidth 

so reserved for a specific service category is equal to the 
sum of the bandwidth reserved for each connection 
using said service category. Finally, VPCMs are respon- 
sible for signalling to a table known as the Topology 
DataBase (TDB) all information related to the bandwidth 

55 allocation of links. The Topology DataBase is updated 
each time a significant change in the bandwidth alloca- 
tion of a link occurs and messages are sent to all other 
network nodes to update their own Topology DataBase. 
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Bandwidth Adjustment 

[0059] Figure 13 describes the bandwidth adjust- 
ment mechanism and in particular the relationship 
within a given adapter between the receive element s 
which receives the backward RM-cells and the transmit 
element which sends the traffic on the ABR or CBR Vir- 
tual Path Connection : 

1301. The receive element receives from the ATM io 
backbone network a RM-cell associated to a partic- 
ular ABR (standard RM-cell) or bandwidth adjusta- 
ble CBR (proprietary RM-cell) VPC and extracts the 
transmission rate from the Congestion Indication 
(CI), No Increase (Nl), and/or Explicit Rate (ER)... 75 

1302. This transmission rate transported by the 
RM-cell in the CI, Nl, ER ... fields is transmitted to 
the Virtual Path Connection Manager (VPCM). 

20 

1303. The Virtual Path Connection Manager 
(VPCM) re-initiaiizes the shaper for the correspond- 
ing VPC. computing new shaping rates, and updat- 
ing the VPC "allocated bandwidth" field in the 
Virtual Path Connection Table (VPCT). 25 

1304. From the bandwidth newly allocated to the 
VPC. the bandwidth of each VCC within this VPC is 
re-evaluated, based on the values maintained in the 
VPCT The process in explained in Figure 15. 30 

[0060] When the bandwidth of an ABR or CBR Vir- 
tual Path Connection (VPC) is modified, the Virtual Path 
Connection Manager (VPCM) is in charge of computing 
the new bandwidth allocated to each Virtual Channel 35 
Connection (VCC) according to the new VPC band- 
width. In a preferred embodiment, a shaping function is 
provided to the transmit part of the adapter, in order to 
limit the transmission rate of the existing traffic to a pre- 
defined value. 40 

Virtual Path Connection Table 

[0061] In VPC source nodes, each Virtual Path 
Connection Manager (VPCM) monitors the bandwidth 45 
of the VPCs established on the link they are responsible 
for. In particular they update the Virtual Path Connection 
Table (VPCT) each time : 

a Virtual Path Connection (VPC) is established or so 
disconnected on the backbone network, 
a Virtual Channel Connection (VCC) is established, 
disconnected, or adjusted. In this case, the informa- 
tion related to the allocation and utilization of the 
bandwidth of the corresponding VPC (the one ss 
which includes the VCC) is updated. 
• the bandwidth of the Virtual Path Connection (VPC) 
is adjusted (at the reception of the backward RM- 



cells returned from the backbone). 

[0062] As shown in Figure 14, for each Virtual Path 
Connection (VPC) established on the link it is responsi- 
ble for, the Virtual Path Connection Manager (VPCM) 
stores and updates in the Virtual Path Connection Table 
(VPCT) among other information, the following parame- 
ters (values are given as example for VPC1 on link 1) : 

A: the bandwidth used by reserved fixed bandwidth 
connections (a & b, 3 Mbps), 
B: the bandwidth used by reserved adjustable 
bandwidth connections (c. 25 Mbps), 
C: the bandwidth reserved for fixed babdwidth con- 
nections (a & b, 5 Mbps), 

D: the bandwidth reserved for bandwidth adjustable 
connections (c, 43 Mbps). 

E: the sum of the minimum bandwidth reservation 
allocated to reserved connections (a, b & c, 15 
Mbps) = sum of the bandwidth allocated to fixed 
bandwidth connections (a & b) plus minimum band- 
width reservation allocated to bandwidth adjustable 
connections (c). 

F: the sum of the minimum bandwidth reservation 
allocated to ABR connections (d) (sum of MCRs : 2 
Mbps). 

G: the total bandwidth used (a, b, c & d. 50 Mbps). 
• H: the total bandwidth allocated (H = C+D+F = 63 
Mbps) 

I: the number of non reserved Virtual Channel Con- 
nections ( 1 00 connections) . 

[0063] Note : For non reserved (NR) traffic, the Vir- 
tual Path Connection Manager (VPCM) includes the 
sum of the minimum reservation of the Available Bit 
Rate/ Frame Relay (ABR/FR) connections if any, and 
the total number of non reserved connections VCC s 
routed through this link. 

[0064] Periodically, or at particular events, the Vir- 
tual Path Connection Manager (VPCM) reports to the 
Topology DataBase (TDB) of the node, the status of the 
link under its responsibility, in term of allocated band- 
width for each category of service. The Topology Data- 
Base (TDB) is used to select an optimum path for new 
connections based on the category of service and the 
status of resources within the network. 

Bandwidth Allocation and Optimization 

[0065] Figure 15 is a flow chart of the bandwidth 
allocation process : 

1500. On reception of a RM-cell from an ABR or a 
bandwidth adjustable CBR Virtual Path Connection 
(VPC) with a Congestion Indicator (CI) field or/and 
a No Increase (Nl) field, or/and Explicit Rate ( ER) 
field indicating a new transmission rate (new_H), 
the Virtual Path Connection Manager (VPCM) oper- 
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ates as follows: 

1501. A test determines whether the new band- 
width (new_H) is higher than the previously allo- 
cated bandwidth (H) or not : s 

• 1502. If the new bandwidth (new_H) is higher 
than the previously allocated bandwidth (H), 
the reserved VC Connections with bandwidth 
adjustment option (c), requesting additional io 
bandwidth will be satisfied in priority. The 
VPCM waits for the complete adjustment of 
these reserved VC Connections (by means of a 
timer) before computing a new "non reserved" 
transmission rate for non reserved VC Connec- is 
tions (d). This transmission rate may be higher 
or lower than the previous one according to the 
requirements of the reserved VC Connections 
with the bandwidth adjustment option (c). 
After adjustment of the reserved VC Connec- 20 
tions (c) (at timer expiration), the available 
bandwidth or unused bandwidth, which is equal 
to the difference between the link capacity and 
the bandwidth actually used : 

25 

Link capacity - (A + B) 

is measured. The bandwidth that "non 
reserved" VC Connections (d) can use above 
their minimum bandwidth (F) is equal to : 30 

Link capacity - (A + B + F) 



This total amount of bandwidth is then 35 
shared among the "non reserved" VC Connec- 
tions (d) according to any ER computation 
algorithm (tor instance EPRCA, ERICA - 
appendix I of ATM Forum Traffic Management 
Specifications Version 4.0). *o 

If the new bandwidth (newJH) is lower than the pre- 
viously allocated bandwidth (H), the VPCM : 

1503. computes the difference (DB) between 45 
the new bandwidth (new_H) and the previously 
allocated bandwidth (H) : 

DB = H - new_H 

50 

1 504. verifies whether the total reserved band- 
width (C+D+F) for all connections on the link 
which is equal to : 

(C) reserved bandwidth for reserved 55 
fixed bandwidth VC Connections (a, b) 

+ 

(D) reserved bandwidth for reserved 



bandwidth adjustable VC Connections 
(c) + 

(F) minimum reserved bandwidth for 
"non reserved" VC Connections (d) 
(ATM ABR or FR non reserved) 

is always lower than the new bandwidth 
(new_H), or not : 

1505. If yes, the bandwidth of reserved VC 
Connections (a, b, c) and the reservable 
part of "non reserved" VC Connections (d) 
remain unchanged. The non reserved part 
of connections is calculated again. 

1506. If no, the non reserved part of the 
"non reserved" VC Connections (d) must 
be removed (no bandwidth allocated to 
"non reserved" VC Connections on top of 
the minimum reserved (MCR)). 

1507. the additional bandwidth that must 
be freed is equal to : 

DB' = (C + D + F) - new_H 



Note that here DB' is always higher 
than 0 because C+D+F > new_H (step 
1504). 

A ratio must be applied to the reserved 
part of the VC Connections, assuming a 
certain priority among these connections : 
reserved VC Connections with adjustable 
bandwidth (c) are impacted. 

1508. Assuming (E) the sum of the mini- 
mum bandwidths of the reserved VC Con- 
nections with constant (a, b) or adjustable 
bandwidth (c), and (C + D), the sum of the 
current reserved bandwidths, the VPCM 
computes the adjustable reserved band- 
width of VC Connections (d) : 

(C + D - E) 

and compares the result with DB* : 

1 509. if (C+D-E) > DB*, then the band- 
width for the reserved VC Connection i 
(c) becomes: 

new_reserved bandwidth (i) = 
(old_reserved bandwidth (I) - 
minimum bandwidth reserva- 
tion (i)) x DB7 (C+D-E) + mini- 
mum bandwidth reservation 0) 
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The ratio R : 

R = ( new_reserved band- 
width(i) - minimum reserved 
bandwidth (i) ) / ( old.reserved 
bandwidth (i) - minimum 
reserved bandwidth (i) ) 

R = DB' / (C+D-E) 

is sent to the sources (ATM/FR access nodes) in order 
for them to modify in view of this ratio the bandwidth 
allocated to their reserved VC Connections (c) on top of 
the minimum bandwidth reservation. The new connec- 
tion bandwidth is computed as follows in the access 
nodes : 

minimum bandwidth reserva- 
tion (i) + R x (old_reserved 
bandwidth (i) - minimum band- 
width reservation (i)) 

• 1510. if (C+D-E) < DB', then : 

new_reserved bandwidth 0) = 
minimum bandwidth reserva- 
tion 0) 

At this level, all the adjustable 
bandwidths have been reduced to 
their minimum : 

there is no non reserved band- 
width on top of the minimum 
reserved rate (MCR) for "non 
reserved" VC Connections (d), 
and 

there is no bandwidth allocated on 
top of the minimum bandwidth 
reservation for bandwidth adjusta- 
ble reserved VC Connections (c). 

1511. The next step consists in 
preempting VC Connections (a, b, c, 
or d), based on the level of priority in 
accordance with the network architec- 
ture used. For example, the NBBS 
(Networking Broadband Services) 
architecture provides two levels of pri- 
ority (low priority and high priority)- In 
the preferred embodiment, it is 
assumed that the last case will not 
arrive, and could anyway be avoided 
with a judicious setting of the minimum 
rates of the connections. Fa real time 
(RT) and non real time (NRT) constant 



bandwidth Virtual Channel Connec- 
tions (VCCs) (a, bj, it is assumed that 
there will be always sufficient band- 
width left to the bandwidth adjustable 
5 . Virtual Path Connection (VPC) 

required to transport such connec- 
tions. 

CONCLUSION 

10 

[0066] While the present invention has been 
described in the context of bandwidth adjustable Con- 
tinuous Bit Rate (CBR) Virtual Paths Connections 
(VPCs). its scope of utilization can be enlarged to all 
is types of bandwidth adjustable Virtual Path Connections 
(VPCs). 

[0067] While the invention has been particularly 
shown and described with reference to a preferred 
embodiment, it will be understood that various changes 
20 in form and detail may be made therein without depart- 
ing from the spirit, and scope of the invention. 

Claims 

25 1. A method for dynamically adjusting the bandwidth 
of a virtual path connection, in particular a continu- 
ous bit rate (CBR) virtual path connection, estab- 
lished between a source node (node 3) and a 
destination node (node 4) within a packet or cell 

30 switching network comprising a plurality of nodes 
interconnected with transmission links, 
said method characterized in that it involves the 
steps of : 

35 • defining in the network, a bandwidth manage- 
ment server having access to information con- 
cerning utilization and reservation of network 
resources and in particular transmission links; 

40 • informing the bandwidth management server, 
each time a virtual path connection (j) or a vir- 
tual channel connection (j) 'S established on 
the network with an indication concerning the 
initial bandwidth reserved for said connection 

0); 

computing, on a continuous mode or periodical 
mode, the bandwidth which is available on 
transmission links, sharing said bandwidth 
so among the bandwidth adjustable virtual path 

connections 0) established on the network and 
determining a new bandwidth for these con- 
nections (j): 

55 • informing the source node when the bandwidth 
management server computes, for a bandwidth 
adjustable virtual path connection (j), a new 
bandwidth different from the bandwidth already 
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reserved. 

adjusting the bandwidth of said bandwidth 
adjustable virtual path connections Q) accord- 
ing to the new bandwidth received from the 5 
bandwidth management server. 

2. The method accordng to anyone of the preceding 
claims wherein : 

10 

said step of informing the bandwidth manage- 
ment server comprises the step of: 

in the source node : 

75 

sending to the bandwidth manage- 
ment server, each time a virtual path 
connection (j) or a virtual channel con- 
nection (j) is established, an initial 
bandwidth (Bij) value corresponding to 20 
the bandwidth reserved at the estab- 
lishment time; 

in the bandwidth management server : 

25 

receiving said initial bandwidth (Bij) 
value: 

said step of computing the available bandwidth 
comprises the step of : . 30 

determining, for each bandwidth adjusta- 
ble virtual path connection (j), and for each 
link (k) along the connection path, an avail- 
able marginal bandwidth (BM^; 35 

• determining, for each bandwidth adjusta- 
ble virtual path connection (j), a new mar- 
ginal bandwidth (new_BMp equal to the 
minimum of the available marginal band- 40 
widths (min k (BMj k )) along the connection 
path: 

said step of informing the source node com- 
prises the step of : 45 

sending to the source node a bandwidth 
adjustment request including a new band- 
width (Bij + BMj) for each bandwidth 
adjustable virtual path connection (j) hav- so 
ing a new marginal bandwidth (new_BMj = 
min k (BMj k )) higher or lower than the mar- 
ginal bandwidth (BMj ) already reserved: 

said step of adjusting the bandwidth comprises 55 
the steps of: 

in the source node : 



receiving from the bandwidth manage- 
ment server a bandwidth adjustment ' 
request comprising the new bandwidth 
(Bij + new_BMj) allocated to the band- 
width adjustable virtual path connec- 
tions Q); 

adjusting the bandwidth of said band- 
width adjustable virtual path connec- 
tions Q) according to the new 
bandwidth (Bij + new_BMj). 

3. The method according to anyone of the preceding 
claims wherein the step of determining for each 
bandwidth adjustable virtual path connection (j), 
and for each link (k) along the connection path, an 
available marginal bandwidth (BM j k ), comprises 
the steps of : 

determining the current or anticipated available 
bandwidth on link (k); 

determining the available marginal bandwidth 
(BMj by sharing according to the initial band- 
widths (Bij). said available bandwidth among 
the bandwidth adjustable virtual path connec- 
tions 0) established on link (k) . 

4. The method according to anyone of the preceding 
claims wherein it comprises the further steps of : 

comparing the new marginal bandwidth 
(new_BMj) with the current marginal bandwidth 
(BMj) of bandwidth adjustable virtual path con- 
nections (j): 

maintaining the current bandwidth (Bij + BMj) 
reserved for bandwidth adjustable virtual path 
connections (j) for which the absolute value of 
the difference between the new marginal band- 
width (new_BMj) and the current marginal 
bandwidth (BMj) does not exceed a first prede- 
fined threshold. 

5. The method according to anyone of the preceding 
claims characterized in that, for optimizing the 
bandwidth reservation within the network, it com- 
prises the further steps of : 

comparing the new marginal bandwidth 
(new_BMj) of bandwidth adjustable virtual path 
connections (j) with their initial bandwidth (Bij) : 

rerouting the bandwidth adjustable virtual path 
connections (j) for which the difference 
between the new marginal bandwidth 
(new_BMj) and the initial bandwidth (Bij) 
exceeds a second predefined negative thresh- 
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. old. - 

6. The method according to anyone of the preceding 
claims characterized in that it comprises, for bal- 
ancing among the transmission links of the net- 5 
work, the bandwidth reserved for bandwidth 
adjustable virtual path connections ©, the further 
steps of : 

comparing, for each bandwidth adjustable con- io 
tinuous bit rate virtual path connections (j), the 
marginal bandwidth (BMj ) with the initial band- 
width (Blj ); 

rerouting bandwidth adjustable virtual path is 
connections Q) having the lowest marginal 
bandwidth (BMj ) in comparison with the initial 
bandwidth (Blj). 

7. The method according to anyone of the preceding so 
claims wherein said Bandwidth Management 
Server maintains : 

a Connection Allocation Table (CAT) with, for 
each virtual channel connection (j) or virtual 25 
path connection (j) established in the network, 
information concerning the reserved band- 
width. 

a Link Allocation Table (LAT k ) specific for each 30 
link (k) with, for each bandwidth adjustable vir- 
tual path connection (j) established on said link 
(k). information concerning the available mar- 
ginal bandwidth on said link (k). 

35 

8. The method according to anyone of the preceding 
. claims wherein said Connection Allocation Table 

(CAT) comprises for each virtual path connection (j) 
or virtual channel connection (j) : 

40 

a name; 

the initial bandwidth (Blj ); 

the current marginal bandwidth (BMj ) allocated 45 
on top of the initial bandwidth (Blj) to the band- 
width adjustable virtual path connection (j); 

an indicator for identifying whether the connec- 
tion (j) is a bandwidth adjustable virtual path so 
connection or not. 

9. The method according to anyone of the preceding 
claims wherein each of said Link Allocation Table 
(LATk) comprises for each bandwidth adjustable vir- ss 
tual path connection G) established on said link (k) : 

a name; 



40 

the marginal bandwidth (BMj ^ available on link 
(k) for the bandwidth adjustable virtual path 
connection (j) established on said link (k). 

10. The method according to anyone of the preceding 
claims wherein : 

the packet or cell switching network comprises 
a backbone network and a plurality of access 
networks, each network comprising a plurality 
of nodes and transmission links; 

the bandwidth adjustable virtual path connec- 
tion is established over the backbone network 
between a backbone source node and a back- 
bone destination node. 

11. The method according to claim 10 comprising the 
further step for providing to the access network an 
interface for accessing the bandwidth adjustable 
virtual path connection established on the back- 
bone network between the backbone source node 
(node 3) and the backbone destination node (node 

4 ) 

establishing between an end node (node 2) of 
the access network and the backbone source 
node (node 3) of the bandwidth adjustable vir- 
tual path connection that said end node con- 
nects, a further bandwidth adjustable virtual 
path connection; 

exchanging between said end node (node 2) 
and the backbone source node (node 3), 
resource management cells (RM-cells) com- 
prising the adjusted bandwidth of the band- 
width adjustable virtual path connection 
established in the backbone network; 

adjusting in said end node (node 2) the band- 
width of said further bandwidth adjustable vir- 
tual path connection according to adjusted 
bandwidth of the bandwidth adjustable virtual 
path connection. 

12. The method according to anyone of the preceding 
claims wherein : 

the packet or cell switching network is an Asyn- 
chronous Transfer Mode (ATM) network. 

13. The method according to anyone of the preceding 
claims wherein the furtherband width adjustable vir- 
tual path connection is an ATM available bit rate vir- 
tual path connection. 

14. The method according to anyone of claims 1 to 11 
wherein : 
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the packet or cell switching network is a Frame 
Relay (FR) network. 

15. A system for carrying out the method according to 
anyone of the preceding claims. 5 

16. A backbone network comprising the system 
according to claim 15. 
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